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Introduction 

This paper is based on the first author's lecture notes of a scries of four lectures 
given by the second author in June 2003 for the Quantum Groups seminar at 
the Institut de Recherche Mathematique Avancee in Strasbourg. It is about the 
structure and classification of tensor categories. 

We always work over an algebraically closed field k. By a tensor category over 
k, we mean an abelian rigid monoidal category in which the neutral object 1 is 
simple (i.e., does not contain any proper subobject), the vector spaces Hom(X, F) 
are finite dimensional and ah objects are of finite length. 

The category of finite dimensional vector spaces Vectk, the categories of fi- 
nite dimensional representations of a group G, a Lie algebra g, or a (quasi) Hopf 
algebra H (respectively denoted RepG, Repfl and Repif), or the category of in- 
tegrable modules over an affine Lie algebra Q with fusion product (which can also 
be obtained from quantum groups) are all tensor categories in this sense. 
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Tensor categories appear in many areas of mathematics such as representation 
theory, quantum groups, conformal field theory (CFT) and logarithmic CFT, op- 
erator algebras, and topology (invariants of knots and 3-manifolds) . The goal of 
this paper is to give an introduction to some recent developments in this subject. 

The paper is subdivided into four sections, each representing a single lecture. 

Section 1 introduces the main objects of the paper. We recall basic categorical 
definitions and results, fix the vocabulary, and give examples (for more details, 
we recommend the monographies [BaKi, Mac, K, Tu]). The end of the section is 
devoted to the problem of realizability of fusion rings: examples are given, and 
the Ocneanu rigidity conjecture is formulated. 

The goal of Section 2 is to prove the Ocneanu rigidity for fusion categories in 
characteristic zero. To do this, we introduce and discuss the notions of module 
categories and weak Hopf algebras. The more technical part of the proof is done 
at the end of the section. 

Section 3 is about three distinct subjects. We start with a closer look at module 
categories, discussing the notion of Morita equivalence for them, and applying 
general results to the representation theory of groups. Then we recall well-known 
facts about braided, ribbon and modular categories. Finally, the lifting theory 
is presented: it allows us to extend some results from characteristic zero to the 
positive characteristic case. 

Section 4 covers the theory of Frobenius-Perron dimension, and its applications 
to classification results for fusion categories. 

We end this paper with two interesting open problems. 



Remarks. 1. Being a set of lecture notes, this paper does not contain original 
results. Most of the results are taken from the papers [ENO, EOl, 01, 02, 03] and 
references therein, including the standard texts on the theory of tensor categories. 

2. To keep this paper within bounds, wc had to refrain from a thorough re- 
view of the history of the subject and of the original references, as well as from 
a detailed discussion of the preliminaries. We also often had to omit complete 
proofs. For all this material we refer the reader to books and papers listed in the 
bibliography. 

Acknowledgements. The authors are grateful to the participants of the lectures 
- P. Baumann, B. Enriquez, F. Fauvet, C. Grunspan, G. Halbout, C. Kassel, V. 
Turaev, and B. Vallette. Their interest and excitement made this paper possible. 
The second author is greatly indebted to D. Niksliych and V. Ostrik for teaching 
him much of the material given in these lectures. He is also grateful to IRMA 
(Strasbourg) for hospitality. His work was partially supported by the NSF grant 
DMS-9988786. 
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1 Finite tensor and fusion categories 

1.1 Basic notions 

1.1.1 Definitions. Let C be a category. 
Recall that C is additive over k if 

(i) Hom(X, F) is a (finite dimensional) k- vector space for all X,Y G Obj(C), 

(ii) the map Hom(Y', Z) x Hom(X, Y) — > Hom(X, Z),{(fi,tp) i— > o ^ is k-linear for 
all X,Y,Zg Obj(C), 

(iii) there exists an object € Obj(C) such that Hom(0, X) = Hom(X, 0) = for 

all X e Obj(C), 

(iv) finite direct sums exist. 

Remark. When we deal with functors between additive categories, we always 
assume they are also additive. 

Further, recall that an additive category C is ahelian if 

(i) every morphism (f) : X ^ Y has a kernel Kcr(/) (an object K together with a 
monomorphism K X) and a cokernel Qdkevcj) (an object C together with an 
epimorphism Y ^ C); 

(ii) every morphism is the composition of an epimorphism followed by a monomor- 
phism; 

(iii) for every morphism Lp one has Kenp = <p = Ker(Coker<y9) and 
Cokertp = => ip = Coker(Ker(p). 

It is known that C is abelian if and only if it is equivalent to a full subcategory 
of the category of modules over a algebra. Recall also that C is monoidal if there 
exists 

(i) a bifunctor : C x C ^ C, 

(ii) a functorial isomorphism $:(— (g)— )(g) > — 0(— 55— ), 

(iii) an object 1 (called the neutral object) and two functorial isomorphisms 

A:l(8) >— , /i: — (E)l-^— (the unit morphisms) , 

such that for any two functors obtained from — ® ■ ■ ■ ® — by inserting I's and 
parentheses, all functorial isomorphisms between them composed of $^^'s, A^^'s 
and /i^^'s are equal. 

Remark. In the spirit of the previous remark, for additive monoidal categories 
we assume that is biadditive. 

Theorem 1.1 (MacLane coherence, [Mac]). The data (C, (g), A, /i) with (i), (ii) 
and ( iii) is a monoidal category if and only if the following properties are satisfied: 
(1) Pentagon axiom. The following diagram is commutative: 

II \ \ *^'^'='(8li4 , $1.23,4 

((- ®-)®-)® ^ (- ®{-®-))® ^ -®{{-®-)® -) 

$12,3,4 

' ,(,1,2,34 

(- O -) (- o -) > - O (- O (- -)) 
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(2) Triangle axiom. The following diagram commutes: 
(- (g) J) (g) ^ - (g) (1 ® -) 

-0- 

A monoidal categon^ is called strict if {X ^ Y) ^ Z = X (g) {Y (g) Z), 1 (g) 
X = X g) 1 = X , and the associativity and unit isomorphisms are equal to the 
identity. A theorem also due to Maclane (see [K]) says that any monoidal category 
is equivalent to a strict one. In view of this theorem, we will always assume that 
the categories we are working with are strict, unless otherwise specified. 

Recall that a right dual for X S Obj(C) is an object X* with two morphisms 
ex '■ X* (g) X ^ 1 and ix ■ 1 ^ X (g) X* (called the evaluation and coevaluation 
morphisms) satisfying the following two equations: 

(i) (idx (g) ex) o («x (g) idx) = idx and 

(ii) {ex (g idx* ) o {idx* g)ix) = idx' ■ 

A left dual X with maps e'x ■ X g)*X ^ 1 and i'x : 1 ^*X g) X is defined in the 
same way. 

One can show that if it exists, the right (left) dual is unique up to a unique 
isomorphism compatible with evaluation and coevaluation maps. 

A monoidal category is called rigid if any object has left and right duals. 

Definition 1.2. A tensor category is a rigid abelian monoidal category in which 
the object 1 is simple and all objects have finite length. 

Example 1.3. The category RepH of finite dimensional representations of a 
quasi-Hopf algebra H is a tensor category [Dr]. This category is, in general, not 
strict (although it is equivalent to a strict one): its associativity isomorphism is 
given by the associator of H. 

Proposition 1.4 ([BaKi]). In a tensor category, the tensor product functor iSi is 
(hi)exact. 

1.1.2 The Grothendieck ring of a tensor category. Let C be a tensor cate- 
gory over k. 

Definition 1.5. The Grothendieck ring Gr(C) of C is the ring whose basis over Z 
is the set of isomorphism classes of simple objects, with multiplication given by 

X.Y= Yl ^xyZ, 

Z simple 

where N^y = [X g)Y : Z] is the multiplicity (the number of occurences) of Z in 
X (g) y (which is well-defined by the Jordan-Holder theorem). 
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Examples 1.6. (i) C = Repc<S'i(2). Simple objects are highest weight representa- 
tions Vj (of highest weight j G Z) , and the structure constants of the Grothendieck 
ring are given by the Clebsch-Gordan formula 

i+j 

k=\i-j\ 
k=i+j mod 2 

(ii) C is the category of integrable modules (from category O) over the afEne 
algebra at level I with the fusion product 

fe=lj-jl 

k=i+j mod 2 

In this case Gr(C) is a Verhnde algebra. 

(iii) C = Repi4Fun(G) for a finite group G. Simple objects are evaluation mod- 
ules Vg,geG, and Vg(SVh^ Vgu. So Gr(C) = Z[G]. 

More generally, pick a 3-cocycle ut € Z^(G, C^). To this cocycle we can attach a 
twisted version C(G, of C: all the structures arc the same, except the associa- 
tivity isomorphism which is given by ^Vg,vi,,Vfc — ^(g, h, fc)id (and the morphisms 
A, fjb are modified to satisfy the triangle axiom) . The cocycle condition 

Lo{h, k, l)oj{g, hk, l)u){g, h, k) = u){gh, k, l)oj{g, h, kl) 

is equivalent to the pentagon axiom. Again, we have Gr(C(G, w)) = Z[G]. 

(iv) C = RepcS'a- The basis elements (simple objects) are 1, x, ^, with product 
given hy x®X='^,X®y = y ®X = y and V ®V = V ®1®X- 

(v) If C = RepG for G a unipotent algebraic group over C, then the unique sim- 
ple object is 1, hence Gr(C) = Z. In this case, the Grothendieck ring does not give 
a lot of information about the category because the category is not semisimple. 

(vi) C = Repi? for the 4-dimensional Sweedler Hopf algebra H, which is gen- 
erated by g and x, with relations gx = —xg, g'^ = \, = 0, and the coproduct A 
given by Agi = g® g and Ax = x®g + l®x. In this case the only simple objects 
are 1 and x, with x (g) x = 1. 



1.1.3 Tensor functors. Let C and V be two tensor categories. A functor F : 
C — > 2? is called quasitensor if it is exact and equipped with a functorial isomor- 
phism J : F{— — ) — > F{—) (g) F{—) and an isomorphism u : -F(l) 1. Such a 
functor defines a morphism of unital rings Gr(C) GviV). 
A quasitensor functor F : C ^ 2? is tensor if the diagrams 

F((- (g) -) O -) F(- ®-)® F{-) -^\f{-) ® F(-)) ® F(-) 



F(3.c) 



F{- O (- -)) 



■F(-)(g)F(- 



id®J 



F(_)^(F(-)0F(-)) 
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F(l (g) -) — ^ F(l) (g) i^(-) and F{- (g) 1) —I F{-) (g) F{1) 



F{\c) 



u&d F{fj,c) 



F{-)^^—l<gF{-) F{-) ^ F(-)®1 

are commutative. 

An equivalence of tensor categories is a tensor functor which is also an equivalence 
of categories. 

Example 1.7. Let oj,u' G Z^{G,'k^) and ui'/co = dr/ is a coboundary. Then t] 
defines a tensor structure on the identity functor C{G, uj') — > C{G,u>): the cobound- 
ary condition 

uj'{g, h, k)r]{h, k)T]{g, hk) = ri{gh, k)r]{g, h)(jj{g, h, k) 

is equivalent to the commutativity of the previous diagram. Moreover, it is not 
difficult to see that this tensor functor is in fact an equivalence of tensor cate- 
gories. Thus the fusion category C(G,w), up to equivalence, depends only on the 
cohomology class of w. In particular, we may use the notation C{G,u) when co is 
not a cocycle but a cohomology class. 



1.2 Finite tensor and fusion categories 

1.2.1 Definitions and examples. 

Definition 1.8. An abelian category C over k is said to be finite if 

(i) C has finitely many (isomorphism classes of) simple objects, 

(ii) any object has finite length, and 

(iii) any simple object admits a projective cover. 



This is equivalent to the requirement that C = RepA as an abelian category 
for a finite dimensional k-algebra A. 

Definition 1.9. A fusion category is a semisimple finite tensor category. 

Examples 1.10. In examples 1.6, (i) is semisimple but not finite, (ii), (iii) and 
(iv) arc fusion, (v) is neither finite nor semisimple, and (vi) is finite but not 
semisimple. 

Recall that if C and V are two abelian categories over k, then one can define 
their Deligne external product CMV. Namely, if C = A-Comod and V = S-Comod 
are the categories of comodules over coalgebras A and B then C^V := A^ B- 
Comod. 

If C and V are semisimple, the Deligne product is simply the category whose 
simple objects areX^Y for simple X e Obj(C) and Y G Obj(D). If C and V are 
tensor/finite tensor/fusion categories then C^V also has a natural structure of a 
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tensor/finite tensor/fusion category (in the semisimple case it is simply given by 

(X K y) {X' M Y') := (X o y) K {x' o y')). 

1.2.2 Reconstruction theory (Tannakian formalism). Let iJ be a (quasi- 
)Hopf algebra and consider C = RepiJ, the category of its finite dimensional 
representations. The forgetful functor F : C ^ Vectk has a (quasi)tensor structure 
(the identity morphism). In addition, this functor is exact and faithful. A functor 
C — > Vectk with such properties ((quasi)tensor, exact, and faithful) is called a 
( quasi) fiber functor. 

Reconstruction theory tells us that every finite tensor category equipped with 
a (quasi)fiber functor is obtained in this way, i.e., can be realized as the category 
of finite dimensional representations of a finite dimensional (quasi-) Hopf algebra. 

Namely, let {C,F) be a finite tensor category equipped with a (quasi)fiber 
functor, and set H = End(F). Then H carries a coproduct A defined as follows: 

A : H H H = EndiF X F); T ^ J oT o J'^ 

Moreover, one can define a counit e : — > k by e(T) = T\f{i) and an antipode 
S : H ^ H by S{T)^p(^x) = {T\f{X'))* (in the quasi-case this depends on the 
choice of the identification jx : F{X)* F{X*)). 

This gives H a (quasi-)Hopf algebra structure (the choice of jx has to do with 
Drinfcld's special elements G H). Thus we have bijections: 

Finite tensor categories with quasiflber „. . Ji™p„„i„„„i Hnnf alp-phras 

lunctor up to equivalence and cnaneme < > . . , ^ . 

. . r iu r i up to isomorphism and twisting 

quasitensor structure of the lunctor ft- t, 

Finite tensor categories with fiber ^ ^ Finite dimensional Hopf algebras 

functor up to equivalence up to isomorphism 



1.2.3 Braided and symmetric categories. Let C be a monoidal category with 

a functorial isomophism ct : — (g) > — (8)°p — , where X Y := Y ® X. 

For given objects Vi, . . . , in C, we consider an expression obtained from Vi^ ^ 
• • • (S) Vi„ by inserting I's and parentheses, and where (ii, . . . , in) is a permutation 
of {1, . . . , n}. To any composition ip of $'s, A's, /z's, cr's and their inverses acting 
on it, we assign an element of the braid group B„ as follows: assign 1 to A and 
jjL, and the generator ak of B„ to crVkVk+i ■ 

Definition 1.11. A braided monoidal category is a monoidal category as above 
such that the <^'s depend only on their images in the braid group. 

Again, we have a coherence theorem for braided categories: 

Theorem 1.12 ([JS]). The data {C,^, l.,^,\,n,a) defines a braided category if 
and only if ($, a) satisfy the Hexagon axioms: the diagrams 



Lectures on tensor categories 



9 



(12)3 1(23) (23)1 (12)3 1(23) (23)1 

(21)3 2(13) 2(31) (21)3 2(13) 2(31) 

are commutative. 



Remark. "2(31)" is short notation for the 3-functor (Pi, V2, VI^) 1-^ V2 (l^i Vi). 

To get the definition of a symmetric monoidal category, the reader just has to 
replace the braid group B„ by the symmetric group Sn in the definition. To say 
it in another way, a symmetric monoidal category is a braided one for which a 
satisfies avw ° <^wv = idv®w- 

Example 1.13. Let H be a quasitriangular bialgebra (resp. Hopf algebra), i.e., 
a bialgebra (resp. Hopf algebra) with an invertible element R & H ® H satisfying 
A°P(a;) = RA{x)R-^, (id O A)(i?) = R^^R^'^ and (A id)(i?) = R^^R^^. Then 
RepH is a braided monoidal (resp. rigid monoidal, i.e., tensor) category with 
braiding avw : a®b ^ R?^{h ® a). Moreover, axioms for R are equivalent to 
the requirement that Repi? is braided (it is not difficult to show that the first 
equation satisfied by R is equivalent to the functoriality of cr, and the two others 
are equivalent to the Hexagon relations). 

If R is triangular, i.e., RR?^ = 10 1 (in particular if H is cocommutative) , then 
Repi? becomes a symmetric monoidal (resp. tensor) category. 



1.2.4 The Drinfeld center. Tannakian formalism tells us that there is a strong 
link between finite tensor categories and Hopf algebras. So it is natural to ask for 
a categorification of the notion of the Drinfeld double for Hopf algebras. 

Definition 1.14. The Drinfeld center Z{C) of a tensor category C is a new tensor 

category whose objects are pairs (X, $), where X G Obj(C) and <J> : X® > —®X 

is a functorial isomorphism such that ^vt^z — (id ^z) ° {'^y id), and with 
morphisms defined by Hom((X, $), {Y, *)) := {/ e Hom(X, Y)\\/Z, (/0id)o$z = 
*zo (id0/)}. 

Proposition 1.15. Z{C) is a braided tensor category, which is finite if C is. 

Proof. See [K] for the proof (the finiteness statement can be found for example in 
[EOl]). Let us just note that the tensor product of objects is given by {X,^) 
(y,^i) = {X®Y,K), where A(Z) = ($(Z)0idy)o(idx0*(^)), the neutral object 
by (l,id), and the braiding by 0(^x,^),{y,^) = ■ CH 

Theorem 1.16. If C is a fusion category over C, then Z{C) is also fusion. 



Proof. This will be a consequence of a more general statement given in subsection 
3.1.1. □ 
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Remark. In positive characteristic, Z{C) is, in general, not fusion. For example, if 
C = C{G, 1) over k = Fp, then Z{C) = Rep(k[G] k Fun(G)) which is not semisimple 
if |G| is divisible by p. 



1.3 Fusion rings 

1.3.1 Realizability of fusion rings. Broadly speaking, fusion rings are rings 
which have the basic properties of Grothendieck rings of fusion categories. So let 
us consider a tensor category C. 

(1) First, we have seen that if C is a tensor category, then A = Gr(C) is a ring 
which is a free Z-module with a distinguished basis {Xi}i^i such that Xq = 1 
and multiphcation (=fusion) rule Xi ■ Xj = J2k^ij-^k, > (property 1). 

(2) Second, from the semisimplicity condition we have 

Proposition 1.17 (see e.g. [ENO]). If C is a semisimple tensor category, 
then for every simple object V one has V* = *V (so V = V** ). 

Proof. The coevaluation map provides an embedding 1 ^ V ®V* . Since the 
category is semisimple, it implies that V ®V* = 1 ® W, then there exists a 
projection p -.V (^V* -» 1. But in a rigid category, the only simple object Y 
such that V (SiY projects on 1 is * V. □ 

Thus there exists an involution * : ? > i* of /, defining an antiautomorphism 
of A = Gr(C), and such that N^j = Sij* (property 2). 

Definition 1.18. A finite dimensional ring with a basis satisfying properties 1 
and 2 is called a based ring, or a fusion ring. 

One of the basic questions of the theory of fusion categories is 

Problem 1.19. Given a fusion ring A, can it be realized as the Grothendieck ring 
of a fusion category? If yes, in how many ways? 

This problem is quite nontrivial, so let us start with a series of examples to 
illustrate it. 

1.3.2 Some important examples. In this subsection we work over C unless 
stated otherwise. 

Example 1.20. Consider A = for a finite group G, with involution * : g t-^ 
being the inversion, and the fusion rule being the group law. 
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Proposition 1.21. The set of realizations of A is {G ) / Out{G) . 

Proof. Indeed, it is easy to see that the only realizations of A are C(G, w), and 
two realizations corresponding to 3-cocycles w, u)' are equivalent iff the cohomology 
classes of lo' are linked by an automorphism of G. Since G acts trivially on its 
cohomology, we get the result. □ 

Example 1.22. Consider fusion ring structures on A = l? (as a Z- module). All 
such rings are of the form 

An =<\,X> with X'^ = l+nX and X* = X. 

Theorem 1.23 ([02]). (i) Aq has two realizations: C(Z2,1) and C{7j2,lu), where 
uj is the nontrivial element in -ff^(Z2,k^) = Z2. 

(a) Ai has two realizations: the fusion category of even highest weight sh-modules 

at level 3, and its Galois image. 

(Hi) For all n > 1, An has no realization. 

Remark. The categories in part (ii) of theorem 1.23 are called the Yang-Lee 
categories and can also be obtained as quotients of the categories of tilting modules 
over the quantum group f7q(s[2), respectively with q = e='=*'^/^° and q = 6=*=^"^/^°. 

Example 1.24. Let Bn be the ring generated by Xq, . . . , Xn-i and Y, satisfying 
the following relations: Y^ = {n - 1)Y + J27~o Xi, XY = YX = Y, Y* = Y, 
XiXj = Xi^j and X* = X_i (indices are taken mod n). 

Theorem 1.25 ([EGO, Corollary 7.4]). Bn is realizable if and only if q := n + 1 
is a prime power. More precisely, it has three realizations for q=3, two when 
q=4 or 8, and only one for other prime powers. One of the realizations is always 
Rep(Z^ K Zq), the others being obtained by 3-cocycle deformation. 

Example 1.26 (Tambara-Yamagami categories, [TY]). Let (G, *) be a finite 
group. Consider Rq — Z[G] ® ZX, with fusion product defined by the following 
relations: = J2geG 9' 9-^ — -^9 = ^ ^ 9^ = 9 * h, Q* = and X* = X. 

Theorem 1.27 ([TY]). Rq is realizable if and only if G is abelian. Realizations 
are parametrized by a choice of a sign ± and a symmetric isomorphism G ^ G* 
(such an isomorphism always exists for abelian groups since it exists for cyclic 
ones). 

If G = Z2, we obtain the fusion ring corresponding to the Ising model: 
R =< l,g,X > with fusion rules g'^ = 1, gX = Xg = X and X"^ ^ 1 + g. 
In this case R corresponds to the Grothendieck ring of the category of integrable 
modules of 5(2 at level 2 (Vb = 1, Vi = X and V2 = g). 



1.3.3 The rigidity conjecture. 



12 



Damien Calaque and Pavel Etingof 



Conjecture 1.28. (i) Any fusion ring has at most finitely many realizations over 
k, up to equivalence (possibly none). 

(a) The number of tensor functors between two fixed fusion categories, up to a 
natural tensor isomorphism, is finite. 

Thus, the conjecture suggests that fusion categories and functors between them 
are discrete ("rigid") objects and can't be deformed. It was first proved in the 
case of unitary categories by Ocneanu; thus we call it "Ocneanu rigidity". The 
conjecture is open in general but holds for categories over C (and hence for all 
fields of characteristic zero). Proving this will be the main goal of the next section. 



2 Ocneanu rigidity 

2.1 Main results 

2.1.1 Miiger's squared norms. Let C be a fusion category. For every simple 
object V, we are going to define a number |yp € k^, the squared norm of V. We 
have already seen that V ^ F**, so let us fix an isomorphism gy : V ^ V** and 
consider its quantum trace tr{gv) ■= ey* o [gy (g) id) o iy e End(l) = k. 

Clearly, this is not an invariant of V , since gv is well defined only up to scaling. 
However, the product tr{gv)tr{g^^) is already independent on the choice of 
and is an invariant of V. 

Definition 2.1 (Miiger, [Mul]). |yp = tr{gv)tr{g^^), and the global dimension 
of C is 1 

dimC= 1^1'- 

V simple 

If dimC ^ 0, we say that C is nondegenerate. 

Definition 2.2. A pivotal structure on C is an isomorphism of tensor functors 
g : Id ^ **. A category equipped with a pivotal structure is said to be a pivotal 
category. 

In a pivotal tensor category, we can define dimensions of objects by dimV = 
tr{gv)- The following obvious properties hold: dim(y (g) W) = dimFdimVK and 
|F|2 = dimFdimy*. 

Definition 2.3. We say that a pivotal structure g is spherical if dimF = dimV^* 
for all simple objects V . 



^To avoid confusion, we will use the notation dim for global dimensions, and italic dim for 
vector space dimensions. 
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Remarks. 1. It is not known if every fusion category admits a pivotal or spher- 
ical structure. 

2. For a simple object V one has tr{gv) ^ 0. Indeed, otherwise \ V ®V* 
1, and then the multiplicity \y ®V* : 1\>2, which is impossible in a semisimple 
category. 

Example 2.4. Let H he & finite dimensional semisimple Hopf algebra over k. 
Since k is algebraically closed, it is equivalent to saying that H has a decomposi- 
tion: 

H= End(y) . 

V simple 

It is well-known that the squared antipode 5^ is an inner automorphim i3g € 
H^,S'^{x) = gxg~^); this is nothing but the statement (proved above) that V 
is isomorphic to V** for simple il-modules V. Thus = try (S^-^^^^y^) and 
dim(Repi?) =trH{S^). 

It is conjectured (by Kaplansky, [K]) that 5^ = 1; this would imply that Repif ad- 
mits a spherical structure, such that |Vp = dimiVY and dim(RepH) = dim{H). 
For k = C, this is the well-known Larson- Radford theorem [LR]. 

2.1.2 Main theorems. 

Theorem 2.5 (Ocneanu, Blanchard-Wassermann, see [BW, ENO]). If C is non- 
degenerate, then 1) it has no nontrivial first order deformations of its associativity 
constraints, and 2) any tensor functor from C has no nontrivial first order defor- 
mations of its tensor structure. 

Theorem 2.6 ([ENO]). Any fusion category over C is nondegenerate. 

The first theorem implies Ocneanu rigidity for nondegenerate fusion categories 
(see [ENO, 7.3] for the precise argument), and the second one proves the rigidity 
conjecture for fusion categories over C. 

In order to prove these theorems, we have to introduce and discuss the notions of 
module categories and weak Hopf algebras. 

2.2 Module categories 

We have seen that the notion of a tensor category is the categorification of the 
notion of a ring. Similarly, the notion of a module category which we are about 
to define is the categorification of the notion of a module over a ring. 
Let C be a tensor category. 

Definition 2.7. A left module category over C is an abelian category with an 
exact bifunctor (g) : C x — > and functorial isomorphisms a : (— (S) — ) (S) • — > 
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— <Xi») and T] : I®* — > • (where • G M.) such that for any two functors obtained 
from — (g) • • • — by inserting I's and parenthesis, all functorial isomorphisms 
between them composed of <i>'''^'s, /i^^'s, a^^'s and 77^^ 's are equal. 

The definition of a right module category over C is analogous. We also leave it 
to the reader to define equivalence of module categories. 

There is an analog of tho MacLane coherence theorem for module categories 
which claims that it is sufficient for a and rj to make the following diagrams 
commute: 

((- (g) -) (g -) (g) • ^ (- g) (- g) -)) 8) • ^ - O ((- -) g) •) 

(- (g -) (g (- (g •) '^^-^ ^ - g) (- (g (- (g •)) 

and (- ig 1) (g • - (g (1 (g •) 

id®r/ 
- (g • 




Examples 2.8. (i) C is a left module category over itself. 

(ii) Define the tensor category C°p, which coincides with C as an abstract cate- 
gory, and has reversed tensor product (g°P, which is defined by X (g°P Y = Y X . 
The associativity and unit morphisms are defined in an obvious manner. Then C 
is a right modulo category over C°p. 

(iii) We deduce from (i) and (ii) that C is a left module category over C M . 

(iv) If C = Vectk and M. = KepA for a given algebra A over k, then is a 
left module category over C. 

Note that if Al is a left (right) module category over C, then its Grothendieck 
group Gr(A^) is a left (respectively, right) Gr(C)-module, with a distinguished 
basis Mj and positive structure constants Nlj such that Xi ■ Mj = Ylr^lj^r- In 
this way, we can associate to any object X e Obj(C) its left (right) multiplica- 
tion matrix Nx, which has positive entries, and in the semisimple case Nx* = N]^. 

If C is a fusion category, we will be interested in semisimple finite module 
categories over C. Such a module category is called indecomposable if M. is not 
module equivalent to Aii ® A^2 for nonzero module categories A4i, i = 1,2. 

As was mentioned above, the theory of module categories should be viewed as 
a categorical analog of the theory of modules (representation theory). Thus the 
main problem in the theory of module categories is 

Problem 2.9. Given a fusion category C, classify all indecomposable module cat- 
egories over C which are finite and semisimple. 

The answer is known only for a few particular cases. For example, one has the 
following result (see [KO, 01] for proof and references): 
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Theorem 2.10. // C is the category of integrahle modules over s[2 at level I, 

then semisimple finite indecomposable module categories over C are in one-to-one 
correspondence with simply laced Dynkin diagrams of ADE type and with Coxeter 
number h = l + 2. 

2.2.1 The category of bimodules. Let C be a tensor category. A structure of a 
left module category over C on an abelian category M is the same thing as a tensor 
functor C — > Fun(A1, A4) (Fun(A^, Al) is the monoidal category whose objects are 
exact functors from to itself, morphisms are natural transformations, and the 
tensor product is just the composition of functors). This is just the categorical 
analog of the tautological statement that a module M over a ring A is the same 
thing as a representation p : A ^ End(M). 

If ^A is semisimple and finite, then ^A = KepA as an abelian category for a 
(nonunique) finite dimensional semisimple algebra A. Therefore, structures of a 
left module category over C on are in one-to-one correspondence with tensor 
functors C Fnn{M,M) = A-bimod. 

Remark. In particular, if M has only one simple object (i.e. A4 = Vectk as an 
abehan category), then C-module category structures on A4 correspond to fiber 
functors on C. 

Let us consider more closely the structure of the category A-bimod. Its tensor 
product is the tensor product over A. The simple objects in this category are 
Mij — Homk(Mi, Afj), where Mi g Obj(7VJ) are simple A- modules; and we have 
Mij®Mi'ji = Si'jMiji. Thus A-bimod is finite semisimple and satisfies all the 
axioms of a tensor category except one: 1 = (BiMu is not simple, but semisimple. 

Definition 2.11. A multitensor category is a category which satisfies all axioms 
of a tensor category except that the neutral object is only semisimple. 
A multifusion category is a finite semisimple multitensor category. 

Thus, A-bimod is a multifusion category. 

2.2.2 Construction of module categories over fusion categories. Let B 

be an algebra in a fusion category C. The category M. of right iJ-modules in C 
is a left module category over C: let X e Obj(C) and M be a right B-module 
{M ^ M), then the composition {X®M)® B^X ® {M ^jB) ^ X ® M gives 
us the structure of a right B-module on X®M (and so it defines a structure of left 
C-module category on M.). We wih consider the situation when M. is semisimple; 
in this case the algebra B is said to be semisimple. 

Theorem 2.12 ([01]). Any semisimple finite indecomposable module category 
over a fusion category can be constructed in this way (but nonuniquely) . 

Example 2.13. Let us consider the category C{G,u)), with G a finite group 
and uj e Z^(G, k^) a 3-cocycle. Let C G be a subgroup such that uj\h = dV' 
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for a cochain tp G C^(iJ, k^). Define the twisted group algebra B = k^[H]: 
B = ®h£HVh as an object of C (where Vh is the 1-dimensional module cor- 
responding to h e H), and the multiplication map B ® B B is given by 
■ip{g, h)ld : V/i — > Vgh = Vg 0Vh. The condition ui\h = d^', which can be 
rewritten as ijj{h, k)ijj(g, hk)uj[g, h. k) = tp{gh, k)ip{g- h) for all g, h,k G H, assures 
the associativity of the product for B (i.e., B is an algebra in C{G,u>)). We call 
M{H, yj) the category of right B-modules in C{G,uj). 

Theorem 2.14 ([03]). ^4 ssttme char (k) does not divide \G\. All semisimple finite 
indecomposable module categories over C{G,u)) have this form. Moreover, two 

module categories A4{Hi,ipi) and A4{H2,ip2) are equivalent if and only if the 
pairs (Hi^tpi) and (i?2,V'2) are conjugate under the adjoint action of G. 

Proof. Let M be an indecomposable module category over C(G, cj). Since for 
every simple object we have X = Vg, X ® X* ^Vg®Vg-i the multiphcation 
matrix Nx of X satisfies the equation NxN]^ = id and thus Nx is a permutation 
matrix. So we have a group homomorphism G Perm(simple(Al)). But A4 is 
indecomposable, therefore G acts transitively on Y := simple(A^) and so y = 
G/H. 

Thus M is the category of right -B-modules in C{G,ui), where B = k^,lH] for 
a 2-cochain ip e C^(i?, k^). The associativity condition for the product in B, 
as we saw above, is equivalent to tjj{h, k)ip{g, hk)w{g, h, k) = tp{gh,k)il){g,h) (i.e., 
(^\H = d'^). We are done. □ 



2.3 Weak Hopf algebras 

Tensor functors C A-bimod are a generalization of fiber functors (which are 
obtained when A = k). So it makes sense to generalize reconstruction theory for 
them. This leads to Hopf algebroids, or, in the semisimple case, to weak Hopf 
algebras. 

2.3.1 Definition and properties of weak Hopf algebras. 

Definition 2.15 ([BNS]). A weak Hopf algebra is an associative unital algebra 
{H,m, 1) together with a coproduct A, a counit e, and an antipode S such that: 

1) {H, A, e) is a coassociative counital coalgebra. 

2) A is a morphism of associative algebras (not necessary unital) . 

3) (A id) o A(l) (A(l) 1) • (1 A(l)) = (1 (g) A(l)) • (A(l) 1) 

4) eifgh) = e{fgM92h) = e{fg2)e{g,h) 

5) TO o (id ®S)o A{h) = (e ® id) o (A(l) • {h 1)) 

6) TO o (S* id) o A(/i) = (id ® e) o ((1 h) ■ A(l)) 

7) S(h) = S{hi)h2Sih3) 

Here we used Sweedler's notation: A/;(a;) = a;i a;2 ... Xh (A/j is the A;-fold 
coproduct and summation is implicitly assumed). 
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Remarks. 1. The notion of finite dimensional weak Hopf algebra is self-dual, i.e., 
if {H, m, 1, A, e, S) is a finite dimensional weak Hopf algebra then {H* , A* ,e* ,m* , 
1*,S*) is also a finite dimensional weak Hopf algebra. 

2. Let H he a. weak Hopf algebra, i? is a Hopf algebra if and only ifA(l) = 101 
(that is equivalent to the requirement that e is an associative algebra morpliism) . 

The linear maps et : h e(li/i)l2 and Cs : h t-^ lie(/il2) defined by 5) and 6) 
in the definition are called the target and source counital maps respectively. The 
images At = et{H) and Ag = es{H) are the target and source bases of H. 

Proposition 2.16 ([NV, Section 2]). At and Ag are semisimple algebras that 
commute with each other, and S\At '■ At —^ A^ is an algebra antihomomorphism. 

An especially important and tractable class of weak Hopf algebras is that of 
regular weak Hopf algebras, defined as follows. 

Definition 2.17. A weak Hopf algebra H is regular if S"^ = id on At and Ag. 

>From now on all weak Hopf algebras we consider will be assumed regular. 

Let H he a. finite dimensional weak Hopf algebra and consider the category 
C = KepH. One can define the tensor product F of two representations: 
V^W := A(l)(V(g)k W) as a vector space, and the action of any x G H onV^W 
is given by A(x). As in the case of a Hopf algebra, the associativity morphism is 
the identity, €t gives At the structure of an i?-module which is the neutral object 
in C, and the antipode S allows us to define duality. This endows C with the 
structure of a finite tensor category [NTV, Section 4]. 

In the case when H is regular, each i7- module M is also an ^4^0 Ag-module (by 
Proposition 2.16), and hence it is an Aj-bimodule (since Ag = A°^). Moreover, 
the forgetful functor C = H-vaoA — > ^dj-bimod is tensor. 

2.3.2 Reconstruction theory. Let C be a finite tensor category, A a finite di- 
mensional semisimple algebra and F : C ^ ^-bimod a tensor functor. Assume 
that the sizes of the matrix blocks of A are not divisible by char(k) (for example, 
A is commutative or char(k) — 0). 

Consider H = Endk(i^) = End(i^), where F is the composition of F with the 
forgetful functor Forget to vector spaces; it is a unital associative algebra. Since 
any F{X) is an A-bimodule, there exists an algebra antihomomorphism s : A^ H 
and an algebra morphism t : A ^ H such that \s(a),t{a')] = for all a, a' S A. 
Moreover, we can define a kind of coproduct A : Endk(i^) Endk(i^ x F) in the 
same way as for tannakian formalism: A(T) = J oT o . Thus A(r) can be 
interpreted as an element 

A(T) € H (^aH = H ® H/ < t{a)x y - a: s{a)y >, 

such that A(T)(t(a) 01 + 10 s{a)) = for all a & H. Now, since A is semisimple, 
there is a canonical map 



rj : H iS)A H ^ H iS)-k H; m®n^ 
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for dual bases (e,) and (e*) of ^ relatively to the pairing (a, b) = trA{LaLh), where 
La is the operator of left multiphcation by a (note that because of our assumption 
on the block sizes this pairing is nondegenerate). We can thus define the "true" 
coproduct A = r]oA: H^HiSiH which turns out to be coassociative. 
One can also define a counit e : H —^ k hy e(T) = trA{T^-p(^i)) and an antipode 
S:H^Hhy S{T)^^^^^ = {T^-p^^,^r . 

Theorem 2.18. The associative unital algebra H equipped with A, e and S as 
above is a regular weak Hopf algebra. Moreover, C ^ RopiJ as a tensor category. 

Thus, given a tensor category C over k and a finite dimensional semisimple 

algebra A with block sizes not divisible by char(k), we have bijections (modulo 

appropriate equivalences) : 

Finite dimensional regular weak Hopf 
algebras H with bases At = A and As = A°p 



^. . ... Finite semisimple indecomposable 

Fmite tensor categories with tensor ^ ^ ^^^^^j^ categories over C, equivalent 

functor F:C-* A-bimod ^ ^j^^U^^ categories 

If C is a fusion category, then C is a semisimple module category over itself. So 
C = Repff as a tensor category for a semisimple weak Hopf algebra H with base 
A = ®,6/k,. 

Corollary 2.19 (Hayaslii). Any fusion category is the representation category of 
a finite dimensional semisimple weak Hopf algebra with a commutative base. 

Remark. It is not known to us if there exists a (nonsemisimple) finite tensor 
category which is not the category of representations of a weak Hopf algebra (i.e. 
does not admit a semisimple module category). Finding such a category is an 
interesting open problem. 



2.4 Proofs 

2.4.1 Nondegeneracy of fusion categories over C. 

Proposition 2.20 ([N], [ENO]). In any fusion category, there exists an isomor- 
phism of tensor functors 6 : id ^ * * **. 

Proof. Recall that C = UepH for a finite dimensional semisimple regular weak 
Hopf algebra H. In the semisimple case, the generalization of Radford's formula 
by Nikshych [N, Section 5] tefis us that: 

3a e G{H),yx e H,S'^{x) = a-^xa, 

where a G G{H) means a is invertible and A(a) = A(l)(a0a) = (a0a)A(l) (i.e., 
a is a grouplike element). Thus we can define 5 by 5v = a~^\v- Then for every 
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i?-modules V and W, the fact that 6v^w = Sy <^ Sw follows from the grouplike 
property of a. □ 

Theorem 2.21 ([ENO]). For fusion categories over C, for any simple object V 
one has \V\'^ > 0. 

In particular, this impHes that for any fusion category C over C one has dimC > 
1 and so is nondegenerate. 

Question. Does there exist e > such that for every fusion category C over 
C which is not Vectk, dimC > 1 + e? 

Proof of the theorem. First do the pivotal case. In this case dim(T^ ® W) ~ 
dimydimT4^ for all objects V,W, thus didj — '^/.Nfijdk, where di = dim(Xj) 
are the dimensions of the simple objects. In a shorter way we can rewrite these 
equalities as Nid = did, where d = {do, ■ . ■ , dn-i)- 
For all k G I, 

N^^j = dim{Eom{X* (X) Xj , Xk)) = dim{Eom{Xj , Xi (g) Xk)) (by rigidity) 
= rfjm(Hom(Xj (g) X^, Xj)) (by semisimplicity) 

= nL 

Therefore Nf Nid = Ni.N,d = di.did = \Xi\^d, so \Xi\^ is an eigenvalue of Nf Ni 
associated to ^ and consequently > 0. 

Now we extend the argument to the non-pivotal case. Let us define the pivotal 
extension C of C, which is the fusion category whose simple objects are pairs {X, /): 
X is simple in C and / : X^X** satisfies /**/ = Sx for the isomorphism of tensor 
functors (5 : id ^ * * ** constructed above. The category C has a canonical pivotal 
structure {X,f) (x**,/**) (which is given by / itself), thus \{X,f)\^ > 0. 
Finally the forgetful functor C — > C; {X, f)\-^X preserves squared norms, and so 
\Xf>0. □ 



2.4.2 Proof of Ocneanu rigidity: the Davydov-Yetter cohomology. Let 

■D be a tensor category. Define the following cochain complex attached to V: 

• C"(I>) = End(T„), where T„ is the n-functor D" ^ D; (Xi, . . . , X„) Xi O 
... (g)X„ (To = 1 and Ti = id). 

• The differential d : C"(I?) ^ C"+i(r') is given by 

df = id0/2,...,n+l-/l2,3,...,n+l + - • • + (- l)"/l,...,n-l,nn+l + (- 1)"+ Vl,...,n0id 

H"(T>) is the n-th space of the Davydov-Yetter cohomology ([Dav, Y]). 

Example 2.22. Assume V = RepH for a Hopf algebra H. Then C"{V) = 
(^jjiSin^Had _ ((^"jd) is a subcomplex of the co-Hochschild complex for H with 
trivial coefficients. 
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Proposition 2.23 (see [Y]). H'^{T>) and H^{T>) respectively classify first order 
deformations of associativity constraints in V and obstructions to these deforma- 
tions. 



Examples 2.24. (i) Let G be a finite group and V = C(G, 1). Then W{V) = 
H^{G, k), and thus W{T>) = for i > if k = C or |G| and char(k) are coprime. 

(ii) Let G be a semisimple complex Lie group with Lie algebra q and consider 
C = RepG. Then H'{C) = {A'q)^ = H\G,C)- In particular, H'^C) = C and 
H'^{C) = 0. So there exists a unique one-parameter deformation of C = RepG 
which is realized by Rep?7ft(g). 



The next result implies in particular the first part of Theorem 2.5. 



Theorem 2.25 ([ENO]). LetV be a nondegenerate fusion category over k. Then 
for all i > 0, H'{V) = 0. 

Proof. The proof is based on the notion of categorical integral. 

Suppose that / G G"(X>) (for Xi, . . . , X„, fx, x„ : Xi (g) • • • (X) X„ ^ Xi • • • O 

Xn). Define / / G G"-i in the following way: for Xi, . . . G Obj(X>), 

( y /)x„...,x„_i = J2 ® 9v) o fx„...,x„.,,v)tr{g*y-^) 

V simple 

where try ((id ® gv) ° .fxi,...,x„_i,v) is equal to 

(id®" (g) ev-.)o (id®("-i) (g)gv'8> id) o {fx„...,x^_„v O id) o (id®" O iy) 
Remark. By definition, / id = dimP. 

Assume now that / G Z^{T>) is a cocycle. Then if we put = J f, we have 

= id y /2,...,n+l - j /l2,3,...,n+l H 



+ (-!)" y /l...,n-l,nn+l + (-l)"+Vl,...,n® j id 
= id (g) </?2,...,n - <Pl2,3,...,n H 

+ (-l)"-Vl,...,n-ln + (-1)" y /l...,„-l,„n+l + (-l)"+MimC • /i,...,„ 

Lemma 2.26 ([ENO]). / /i,...,„-i,„„+i = ^i,...,n-i ® id. 

Proof of the lemma. The proof is based the theory of weak Hopf algebras, and we 
will omit it, see [ENO], Section 6. □ 

Thus when dimD ^ 0, / = di^(-l)""^dv ^ 
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Remark. In the same way, for any tensor functor F : C ^ T>, one can define a 
cochain complex C^(C) = End(T„ o F®") and a differential d : C^C) C^+\C) 
which is given by 

d/ = id O /2,...,„+l - /l2,3,...,n+l + • • • + (-l)"/l,...,n-l,n„+l + ("1)"+ ® id 

where acts on F{Xi) ig) • • • ig) F{Xn+i) as / on F{Xi) ig) • • • ® 

F{Xi (g) (g) • • • (g) i^(X„+i) (we have used the tensor structure to identify 

F{Xi) O F{Xi+i) and (g Xi+i)). 

Then one can show (see [ENO]) that the corresponding cohomology spaces Hp{C) 
are trivial for nondegenerate categories, and that Hp{C) (resp. Hp{C)) classifies 
first order deformations of the tensor structure of F (resp. obstructions to these 
deformations). Thus the second part of Theorem 2.5 is proved. 

3 Morita theory, modular categories, and lifting 

theory 



3.1.1 Dual category with respect to a module category. 

Problem 3.1. Let H he a finite dimensional (weak) Hopf algebra. C = Rcp(_H') 
is a finite tensor category. How to describe the category Rep(i?*) in terms ofC? 

The answer is given by the next definitions. 

Definition 3.2. A module functor between module categories Mi,M2 over C 
is an additive functor F : Mi ^ M2 together with a functorial isomorphism 
J : F{— g)i •) ^ — (g2 F{u) such that the following diagrams commute: 



3.1 Morita theory in the categorical context 



F(a) 



^F{- ®i (- ®i •)) 



J 



- (g2 F{- (gi •) 



J 



idi8)J 



(- Oc -) O2 F{») 



a 



* - 02 (- O2 F{»)) 



and F{1 (gi •) 



Ji.. 



^ 1 (g2 F{») 




F(.) 



Let C be a tensor category (not necessarily semisimple) and M. a left module 
category over C. 
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Definition 3.3. The dual category of C with respect to M. is the category 
C*j^ = Func(A^, A^), the category of module functors from M. to itself with tensor 
product being the composition of functors. 

Thus the notion of the dual category is the categorification of the notion of the 
centralizer of an algebra in a module. 

Observe that CJ^ is a monoidal category and is a left module category over it. 
However, is not always rigid. For example, if C = Vectk and Ai = A-moA for 
a finite dimensional associative algebra A over k, then = Funvectk (-^ j ) = 
Fun(A^,A^). This category contains the category A-bimod with tensor product 
®A which is not exact if A is not semisimple (while it must be exact in the rigid 
case). 

Thus, to insure rigidity of the dual category, we should perhaps restrict our- 
selves to a subclass of module categories. A subclass that turns out to produce a 
good theory is that of exact module categories. Namely (see [EOl]), a left module 
category is called exact if for any projective object P in C, and any X e Obj(A^), 
P(g)X is also projective. Such a category is finite if and only if it has finitely many 
simple objects. In the particular case of a fusion category C, exactness for module 
categories coincides with semisimplicity. 

Theorem 3.4 ([EOl]). If C is a finite tensor category and M. is a finite indecom- 
posable exact left module category over it, then CJ^ is a finite tensor category. 

Examples 3.5. (i) If C = KepH and A4 = Rep A for a finite dimensional regular 

weak Hopf algebra with bases A, A°p, then C*j^ = Rep(i?*°P). 

(ii) Let C = C{G,oj) and Ai = M.{H,ip) be as in example 2.13. Then one can 
consider the category of S-bimodules C{G,uj, H,ip) := CJ^, where B = \i^[H] is 
the twisted group algebra of in C Such categories are called group theoretical. 

Let C be a finite tensor category and M a finite indecomposable exact left 
module category over C. Then one can show ([ENO, EOl, 01]) that the following 
properties hold: 

(1) icurM=c 

(2) icmcx,rM = m 

(3) Q = C°P (and then (C KC°p)J = Z{C) by the previous one). 

(4) If = B-mod for a semisimple algebra B in a. fusion category C, then 
C^i = B-bimod. 

(5) If C is a nondegenerate fusion category, then Cj^ is also fusion. Moreover, 
dimC^i = dimC, and thus dim2'(C) = (dimC)^. 

Remark. Note that property (1) is the categorical version of the double centrahzer 
theorem for semisimple algebras (saying that the centralizer of the centralizer of 
A in a module M is ^ if ^ is a finite dimensional semisimple algebra). Property 
(2) is the categorical analog of the statement that if A' is the centralizer of A in 
M then the centralizer of A (g) ^4' in M is the center of A. Finally, property (3) is 
the categorical version of the fact that the centralizer of A in A is A°p. 
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3.1.2 Morita equivalence of finite tensor categories. By now, all module 
categories are supposed to be finite and exact. 

Definition 3.6. Two finite tensor categories C and T) are Morita equivalent 
if there exists an indecomposable (left) module category over C such that 
C*j^ = pop. In this case we write C ~m 2^- 

Obviously, this notion is the categorical analog of Morita equivalence of asso- 
ciative algebras. 

Proposition 3.7 (Miiger, [Mul, Mu2]). Morita equivalence of finite tensor cate- 
gories is an equivalence relation. 

Proof. This relation is refiexive since Q = C°p. 

To prove the symmetry, assume that = 2?°p, and define M'^ := Fun(A^, Vectk)- 
This is a left (indecomposable) module category over V and ^ ■ Now let 

us prove transitivity. Suppose C ^ and V r^x ^- Take V = Funi)(A^^, A/') 
(By analogy with ring theory, we could denote this category by M. 0x>7\/'.) Then 
= f °P. Thus the transitivity condition is verified. □ 

Theorem 3.8 ([Mul, Mu2]; sec also [03]). Let C V he a Morita equivalence 
of finite tensor categories. Then there is a bijection between indecomposable left 
module categories over C and T). It maps over C Func(A^,A/") overT). 

This, obviously, is the categorical version of the well known characterization of 
Morita equivalent algebras: their categories of modules are equivalent. 

Corollary 3.9 ([03]). Indecomposable left module categories over C{G,oj, H,ip) 
are 

MiH,^,H',i,') := ¥unc(G,.){M{H,i,),M{H',i,')) 

3.1.3 Application to representation theory of groups. Let G be a finite 
group and consider the category V = RepG. In fact, V = C{G, 1)^ with ^A = 
A4{G,1) = Vectk. Hence, indecomposable "D-module categories are of the form 
M{G,l,H,ip) = RepC^[H]. 

Now recall that fiber functors are classified by module categories with only one 
simple object. In our case it corresponds to the case when C^[H] is simple, which 
is equivalent to the requirement that ip is & nondegenerate 2-cocycle, in the sense 
of the following definition. 

Definition 3.10. A 2-cocycle on if is nondegenerate if H admits a unique 

projective irreducible representation with cocycle ip of dimension -^[iJI. 

A group H which admits a nondegenerate cocycle is said to be of central type. 
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Remarks. 1. It is obvious that a group of central type has order N"^ , where N 

is an integer. 

2. Howlett and Isaacs [HI] showed that any group of central type is solvable. 
This is a deep result based on the classification of finite simple groups. 

Theorem 3.11 ([EG, Mo]). Fiber functors on RepG (i.e., Hopf twists on C[G] 
up to a gauge) are in one-to-one correspondence with pairs {H,ip), where H is a 
subgroup of G and iJj a nondegenerate 2-cocycle on H modulo coboundaries and 
inner automorphisms. 

Proof. The theorem follows from Theorem 3.8 and Corollary 3.9. We leave the 
proof to the reader. □ 

Corollary 3.12 ([TY]). Let be the group of symmetries of the square and Qs 
the quaternion group. Then Rep-Ds and RepQs are not equivalent ( although they 
have the same Grothendieck ring). 

Proof of the corollary. In Qs , all subgroups of order 4 are cyclic and hence do not 

admit any nondegenerate 2-cocycle. 

On the other hand, Dg has two subgroups isomorphic to Z2 x Z2 (not conjugate) 
and each has one nondegenerate 2-cocycle. Thus Qs has fewer fiber functors (in 
fact only 1) than (which has 3 such). □ 

So, wc see that one can sometimes establish that two fusion categories are not 
equivalent (as tensor categories) by counting fiber functors. Similarly, one can 
sometimes show that two fusion categories are not Morita equivalent by counting 
all indecomposable module categories over them (since we have seen that Morita 
equivalent fusion categories have the same number of indecomposable module cat- 
egories). Let us illustrate it with the following example. 

Example 3.13. We want to show that Rep(Zp x Zp) and RepZp2 are not Morita 
equivalent. 

First remember that RepG = C(G, 1,G, 1) and module categories over it are 
parametrized by (-ff, -0), where H is a subgroup of G and ip £ H^{H,C^). 
On the one hand, Zp2 has three subgroups (Zp2 itself, Zp, and 1), all with a trivial 
second cohomology. Thus RepZp2 has 3 indecomposable module categories. On 
the other hand, Zp x Zp has p + 3 subgroups: Zp x Zp, p -|- 1 copies of Zp, and 1. 
Moreover, Zp x Zp has p 2-cocycles up to coboundaries. Thus Rep(Zp x Zp) has 
2p -|- 2 > 3 module categories. □ 

3.2 Modular categories and the Verlinde formula 

Let C be a braided tensor category. Then we have a canonical (non-tensor) func- 
torial isomorphism u : id —^ ** given by the composition 

V igiV* igiV** ^V* igiV igiV** ^ V** 
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(the maps are the coevaluation, the braiding, and the evaluation). This isomor- 
phism is called the Drinfeld isomorphism. Using the Drinfeld isomorphism, we 
can define a tensor isomorphism (5 : id by the formula 5v = {uy,)~^uv- 

Definition 3.14. A ribbon category is a braided tensor category together with a 
pivotal structure g : id ^ **, such that g**g = S. 

We refer the reader who wants to learn more about ribbon categories (especially 
the graphical calculus for morphisms, using tangles) to [K], [BaKi] or [Tu]. 

Assume now that C is a ribbon category. Recall for any simple object V € C one 
can define the dimension dim^. It is known (see e.g. [K]) that dimF* = dimV. 

For any two objects V, W, one can define the number Syw € End(l) = k to 

be 

(ev* ^ew* )°{gv&dv* ^gw&dw )o{idv'S>crwv &dw* )o(idv'Sicrv*w&dw* )°{iv^iw) ■ 

Now assume that C is fusion, with simple objects Xj's. Then we can define a 
matrix S with entries Sij = SxtXj- S has the following properties: 

(1) Sij = Sji 

(2) Sij — Si*j* 

(3) Sio = dimXi ^ 

Definition 3.15. A ribbon fusion category is called modular if S is nondegener- 
ate. 

Proposition 3.16 ([Mu2, Tu]). If C is a nondegenerate fusion category with a 
spherical structure, then Z{C) is a modular category. 

Proposition 3.17 ([BaKi, Theorem 3.1.7]). In a modular category C, 

k 

Thus if C is a modular category, then dimC ^ and we can define new numbers 
Sij = Sij/\/ dimC (here we must make a choice of the square root). 

Theorem 3.18 (Verlinde formula, [BaKi]). 

EA7Q _ SirSjr 
SOr 

So Sir/sQr arc eigenvalues of the multiplication matrix Ni. In particular, they 
are algebraic integers (i.e. roots of a monic polynomial with integer coefficients - 
the characteristic polynomial of N^). Hence: 

Proposition 3.19. For every r, (dim'x')^ ~ "^r-^p'r- algebraic integer. 

This result will be very useful to prove classification theorems in section 4. 
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3.2.1 Galois property of the S-matrix. A remarkable result due to J. de Boere, 
J. Goeree, A. Coste and T. Gannon states that the entries of the S-matrix of a 
modular category lie in a cyclotomic field, see [dBG, CG]. Namely, one has the 
following theorem. 

Theorem 3.20. Let S = {sij)i,j^i he the S-matrix of a modular category C . There 
exists a root of unity ^ such that Sij € Q(C). 

Proof. Let {Xi}i^i be the representatives of isomorphism classes of simple objects 
of C; let G / be such that Xo is the unit object of C and the involution i i— > i* of 
/ bo dofinod by X* = Xi* . By the definition of modularity, any homomorphism 
/ : K{C) ^ C is of the form /([ATi]) = Sij/soj for some well defined j G /. Hence 
for any automorphism g of Q one has g{sij/soj) = Sig(j) / SQg(j) for a well defined 
action of (/ on /. 

Now remember from the previous subsection that one has the following prop- 
erties: X^j. SikSkj = Sij*, Sij = Sji, and soi* = Soi 7^ 0. 

Thus, Y^j^ij^ji* = 1 and hence (I/sqj)^ = X]j(sji/soj)(sjj*/soi*)- Applying the 
automorphism g to this equation we get 



It fohows that g{i*) = g{i)* and ,g((soi)^) = (sog(i))^. Hence 

Thus g{sij) = ±Sig(^jy Moreover the sign eg{i) = ±1 such that g{soi) — eg{i)sQg^i-f 
is weh defined since Soi ^ 0, and ff(sy) = g{{sij / Soj)soj) = (^gU)sig(j) = ^gii)sg{i)j- 
In particular, the extension i of Q generated by all entries Sij is finite and normal, 
that is Galois extension. Now let h be another automorphism of Q. We have 



hg{sij) = h{eg{i}Sg^i)j) = eh{3)eg{i)sg,^)h{j) = gh{sij) 
and the Galois group of L over Q is abehan. Now the Kronecker- Weber theorem 



First recall that a fusion category over an algebraically closed field k can be re- 
garded as a cohection of finite dimensional vector spaces Hij {='H.om{Xi(^Xj , Xk j) , 
together with hnear maps between direct sums of tensor products of these spaces 
which satisfy some equations (given by axioms of tensor categories). Thus one 
can define a fusion category over any commutative ring with i? to be a collection 
of free finite rank i?-modules Hij together with module homomorphisms between 
direct sums of tensor products of them which satisfy the same equations. 




gh{sij) = g{eh{j)s,h(j)) = ^g{-i)^h{j)sg(i)hij) 



and 



(see e.g. [Ca]) implies the result. 



□ 



3.3 Lifting theory 



Lectures on tensor categories 



27 



By a realization of a fusion ring A over R we will mean a fusion category over R 
such that Nf^j := dim{H^j) are the structure constants of A. 

If I is an ideal in R and C a fusion category over R then it is clear how to define 
the reduced (=quotient) fusion category C/7 over R/I with the same Grothendieck 
ring. 

Tensor functors between fusion categories over k can be defined in similar 
terms, as collections of linear maps satisfying algebraic equations; this allows one 
to define tensor functors between fusion categories over R (and their reduction 
modulo ideals) in an obvious way. 

Now let k be any algebraically closed field of characteristic p > 0, Vl^(k) the 
ring of Witt vectors of k, / the maximal ideal of W(k) generated by p, and K the 
algebraic closure of the fraction field of VF(k) (char(K) = 0). 

Definition 3.21. Let C be a fusion category over k. A lifting C of C to W{\s) is 
a realization of Gr(C) over the ring W(k) together with an equivalence of tensor 
categories C/I^C. 

In a similar way, one defines a lifting of a tensor functor F : C ^ T>: it is a tensor 
functor F : C ^ V over W^(k) together with an equivalence of tensor functors 
F/I^F. 

Theorem 3.22 ([ENO]). Let C be a nondegenerate fusion category over Is.. Then 
there exists a unique lifting of C to VF(k). 

Proof. This follows from the fact that liftings are classified by H^(C) and obstruc- 
tions by H'^{C). And we know from Section 2 that the Davydov-Yetter cohomology 
vanishes for nondegenerate categories. □ 

Theorem 3.23 ([ENO]). Let F : C ^ V he a tensor functor between nondegener- 
ate fusion categories over k. Then there exists a unique lifting of F to W{k). 



Proof. Again, liftings of F are parametrized by Hp{C) and obstructions by Hp(C), 
which are trivial in the nondegenerate case. □ 

Corollary 3.24 ([EG2]). Any semisimple Hopf algebra H over k with tr{S^) ^ 
(i.e., also cosemisimple) lifts to H over W{]s). 

Hence one can define H = H ®w(\<.) which is a Hopf algebra over a field of 
charactristic zero. This allows one to extend results from the characteristic zero 
case to positive characteristic. For example, applying the Larson-Radford theorem 
[LR] (see Corollary 4.26 below) to H , one can find: 

Corollary 3.25 (Kaplansky 7th conjecture, [EG2]). // H is a semisimple and 
cosemisimple Hopf algebra over any algebraically closed field, then = 1. 
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Corollary 3.26 ([ENO]). A nondegenerate braided (resp. symmetric) fusion cat- 
egory over k is uniquely liftable to a braided (resp. symmetric) fusion category 
over VF(k). 

Proof. A braiding on C is the same as a splitting C Z{C) of the natural (forgetful) 
tensor functor Z{C) C. Theorem 3.3 implies that such a splitting is uniquely 
liftable. Thus a braiding is uniquely liftable. 

Now prove the result in the symmetric case. A braiding gives rise to a categor- 
ical equivalence B :C ^ C°p, and it is symmetric if and only if the composition of 
B and B^^ is the identity. Hence the corollary follows from Theorem 3.3. □ 

We conclude the section with mentioning a remarkable theorem of Deligne on 
the classification of symmetric fusion categories over C. 

Theorem 3.27 ([De]). Any symmetric fusion category over C is RepG for a finite 
group G. 

With some work, one can extend this result using corollary 3.26: 

Corollary 3.28 ([EG3]). Any symmetric nondegenerate fusion category over k 
(of characteristic p) is RepG for a finite group G of order not divisible by p. 



4 Frobenius-Perron dimension 

4.1 Definition and properties 

Let C be a finite tensor category with simple objects Xq, . . . , Xn-\. Then for every 
object X G Obj(C), we have a matrix Nx of left multiplication by X: [X X, : 
Xj] = {Nx)ij. This matrix has nonnegative entries, and in the Grothendieck ring 
we have : XXi = Ej{Nx)ijXj. 
Let us now recall the classical 

Theorem 4.1 (Frobenius-Perron). Let A be a square matrix with nonnegative 

entries. Then 

(1) A has a nonnegative real eigenvalue. The largest such eigenvalue X{A) dominates 
in absolute value all other eigenvalues of A. Thus the largest nonnegative eigen- 
value of A coincides with the spectral radius of A. 

(2) If A has strictly positive entries, then \{A) is a simple eigenvalue, which is strictly 
positive, and its eigenvector can he normalized to have strictly positive entries. 
Moreover, if v is an eigenvector with strictly positive entries, then the correspond- 
ing eigenvalue is X{A). 

Thus to all X e Obj(C) one can associate a nonnegative number d+{X) = 
X{Nx), its Frobenius-Perron dimension. 
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Examples 4.2. (i) The Yang-Lee category: X"^ = 1 + X , so Nx = (? }) and 



(ii) Let C = KepH for a finite dimensional quasi-Hopf algebra H, then d-^-{X) = 
dim{X) for all i?- modules X. 

The following proposition follows from the interpretation of d+{X) as the spec- 
tral radius of Nx ■ 

Proposition 4.3. For all objects X ofC, '"sC^^gh^^®")) d+{X) when n goes 
to infinity. 

Theorem 4.4 ([ENO], [E]). The assignment X i— > d+{X) extends to a ring ho- 
momorphism Gr(C) — > M. Moreover, d+{Xi) > for i = 0, . . . , n — 1. 

Proof. Consider X = '^^X^ e Gr(C) and denote by Mx the matrix of right 
multiplication by X. For i,j € /, 

{Mx)ij = [Xi^X: Xj] > dim(Hom(Xi X,Xj)) 



Hence by the Frobenius-Perron theorem, there exists a unique eigenvector of Mx 
(up to scaling) with strictly positive entries, say R = J^i'^i-^i- = /^-^ with 
/X = X{Mx). Now for all Y € Gr(C), {YR)X = ijYR and then by the uniqueness 
of R there is /3r S M such that YR = fiyR. Since R has positive coefficients, 
applying again the Frobcnius-Pcrron theorem, we obtain I3y = \{Ny) = d+iY). 
Consequently, d+{Y + Z)R ^ {Y + Z)R = YR + ZR= {d+{Y) + d+{Z))R and 
d+{YZ)R = YZR = Yd+{Z)R = d+{Y)d+{Z)R. So F d+{Y) extends to a 
ring homomorphism Gr(C) K. 

Suppose d+{Xi) = 0, then XiR = and hence XiXj = for all j e /, which is 
not possible. Thus d+{Xi) > 0. □ 

Remark. It is clear that the Frobenius-Perron dimension can be defined for 
any finite dimensional ring with distinguished basis and nonnegative structure 
constants (even if it has no realization) and does not depend on the corresponding 
category. 

Proposition 4.5. d+ is the unique character of Gr{C) that maps elements of the 
basis to strictly positive numbers. 

Proof. Let x be another such character. Then x{Xi)x{Xj) = J2 ^tjXi^k). Thus 
the vector with positive entries xi^k) is an eigenvector of the matrix Ni with 
eigenvalue x(X,). So by the Frobenius-Perron theorem, xi^i) = d+{Xi). □ 

Corollary 4.6. Quasitensor functors between finite tensor categories preserve 
Frobenius-Perron dimension. 



d+{X) 



_ 1 + V5 
2 




k 



Corollary 4.7. d+{X) = d+{X*). 
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Properties of the Frobenius-Perron dimension. 

(1) a = is an algebraic integer (it is a root of the characteristic polynomial 
of TVx). 

(2) V5 € Gal(Q/Q), \goi\ < a (use part two of the Frobenius-Perron theorem). In 
particular, a >1. 

(3) a = 1 4^ X X* = 1 (in this case X is called invertible) . 

Proof. liX^X* = 1, then 1 = d+{l) = d+{X)d+{X*). Since d+{X) > 1 and 
d+{X*) > 1, we find that d+{X*) = 1. Conversely, consider ix : 1 ^ X(^X* 
and compute 

d+{X (g) X*) = d+{l) + d+{cokerix) = 1 + d+{cokerix) ■ 

Now if d+{X) = 1, then d+{X (g) X*) = 1, so d+(coker ix) = and hence 
coker ix — 0. Consequently, ix is an isomorphism and thus 1 = □ 

(4) ([GHJ]) If a < 2, then a = 2 cos ^ forn > 3. 

Proof. Since d+ is a character, a is the largest characteristic value of Nx. 
But the largest characteristic value of a positive integer matrix A (i.e., the 
spectral radius of VAA^) is, by Kronecker's theorem, of the form 2cos(^), 
or is > 2. □ 

Theorem 4.8 ([EOl]). Let C be a finite tensor category. C = KcpH as a tensor 
category for a finite dimensional quasi-Hopf algebra H if and only if every object 
X of C has an integer Frobenius-Perron dimension. 

Proof. First suppose that every object X is such that d-^-{X) G N. Then one 
can consider the object P — J2id+{^i)Pi, where Pi are projective covers of Xi, 
and define a functor F : C ^ Vectk;^ 1-^ Hom(P, X), which is exact. Since 
F{—) (g) F{—) and F(— (g — ) extend to exact functors C H C ^ Vcctk that map 
simple objects Xi Kl Xj to the same images, they are isomorphic. Thus F is 
quasitensor and C = RepH. 

If C = RepH, then reconstruction theory says there exists a quasifiber functor 
on C. We know that such a functor preserves Frobenius-Perron dimensions, so 
they are integers. □ 

Corollary 4.9. If Hi, H2 are finite dimensional quasi-Hopf algebras such that 
RepHi = Repi?2 as tensor categories, then Hi and H2 are equivalent by a twist. 

Proof. In the proof of Theorem 4.8, there is no choice in the definition of the 
quasifiber functor F. Thus (by reconstruction theory) H is unique up to a twist. 

□ 
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Remark. This is not true in the infinite dimensional case. For example, consider 
the category C = Rep(S'Lq(2)) of representations of the quantum group SLq{2) 
with q not equal to a nontrivial root of unity. Then there are many fiber functors 
on C which are not isomorphic (even as usual functors) . More precisely, for every 
m > 2 one can find a tensor functor F : C ^ Vcctk such that dim{F{Vi)) = m 
(where Vi is the standard 2-dimensional representation of SLg(2)). Such F can be 
classified and yield quantum groups of a non- degenerate bilinear form [B, E02]. 

Finally, let us give a number-theoretic property of the Frobenius-Perron di- 
mension in a fusion category, which allows one to dismiss many fusion rings as 
non-realizable. 

Theorem 4.10 ([ENO]). If C is a fusion category over C, then there exists a root 
of unity ^ such that for every object X of C (i+(^) G "^[S,]- 

Example 4.11. Consider the fusion ring A with basis 1,X,Y and fusion rules 
XF = 2X + y, X2 = 1 + 2y and y2 = 1 + X + 2Y. The computation of d+{X) 
reduces to a cubic equation whose Galois group is 5*3. So wc cannot find any root 
of unity ^ such that d+{X) e and consequently A is not realizable. 



4.2 FP-dimension of the category 

Let C be a finite tensor category with simple objects Xq, . . . , Xn-i- We denote by 
Pi the projective cover oi Xi (i = 0, . . . ,n — 1). 

Definition 4.12. The Frobenius-Perron dimension of the category C is d+(C) = 

j:,d+{Xi)d+iPi). 

Examples 4.13. (i) If C is semisimple (and hence fusion), then d+{C) = J2i 

(ii) If C = RepH for a finite dimensional quasi-Hopf algebra H, then d+{C) = 
dim{H). 

The usefulness of this notion is demonstrated, for example, by the following 
result. 

Proposition 4.14 ([EOl]). The Frobenius-Perron dimension of the category is 
invariant under Morita equivalence. 

Remember that Z{C) is Morita equivalent to C KIC^. Thus we have 

Corollary 4.15. Let C be a finite tensor category. Then d+{Z{C)) = d+(C)^. 

We note that for spherical categories these results appear in [Mul], [Mu2]. 
The following theorem plays a crucial role in classification of tensor categories, 
and in particular allows one to show that many fusion rings are non-realizable. 
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Theorem 4.16 ([EOl]). IfC is a full tensor subcategory of a finite tensor category 
V, then is an algebraic integer. 

Examples 4.17. (i) Let V = C(G, 1) and C = C{H, 1) for a finite group G and its 
subgroup H. Then Theorem 4.16 says that \H\ divides [Gl (because an algebraic 
integer which is also a rational number is an integer). Thus Theorem 4.16 is a 
categorical generalization of Lagrange's theorem for finite groups. 

(ii) Let V = Rcp^ and C = RepI? for a finite dimensional Hopf algebra A and 
a quotient B = A/I of A by a Hopf ideal /. Theorem 4.16 says dim{B) divides 
dim{A) (this is the famous Nichols-Zoeller theorem [NZ]). The same applies to 
quasi-Hopf algebras (in which case the result is due to Schauenburg, [S]). 

Theorem 4.18 ([ENO]). IfCisafusion category with integer dj^iC) , thend+{Xi)^ e 
N for all i € I. 

Proof. Let Cad be the full tensor subcategory of C generated by direct summands 
of Xi ig) X* {i e I), and define B = ®i{Xi <^X*). This object has an integer FP 
dimension: d-^-{B) = rf+(C) G N. Then consider M = Ngtsm, the left multiplica- 
tion matrix by B®™- in Cad- This matrix has positive entries for large enough m 
(since any simple object of Cad is contained in i?®™). 

Let Vo) ■■■1 Yp be the simple objects of Cad- The vector (rf+(yb)) • ■ • , d+{Yp)) is an 
eigenvector of M with integer eigenvalue (i+(i3)". By the Frobcnius-Pcrron the- 
orem, this eigenvalue is simple. Thus the entries of the eigenvector are rational 
(as d+{Yo) = 1) and hence integer (as they are algebraic integers). Consequently, 

d+{Xi^xt) = d+{xf)en. □ 

Example 4.19. Let C be a Tambara-Yamagami (TY) category (see example 
1.26). Then d+{g) = 1 for 5 e G. Also, = Egecf' so d+{X) = ^/\G\. Thus 
rf+(C)=2|G|. 

In the particular case of the Ising model (G = Z2), d+{l) = d+{g) = 1 and 
d+{X) = V2, and d+(C) = 4. 



4.3 Global and FP dimensions 

Until the end of the paper, and without precision, we will assume that our cate- 
gories are over C. 

4.3.1 Comparison of global and FP dimension. Let C be a fusion category. 

Theorem 4.20 ([ENO]). For every simple object V in C, one has < d+{V)'^, 
and hence dimC < d+{C). Moreover, if dimC = d+{C), then \V\'^ = d+{V)'^ for 
any simple V . 

Proof. It is sufficient to consider the pivotal case (otherwise one can take the 
pivotal extension C and recall that the forgetful functor F : C — > C preserves 
squared norms and FP dimension, because it is tensor). 
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In this case Nid = did (where di = dimX, and d = {do, . . . , thus by the 

FP theorem \di\ < d+{Xi), and this is an equality if J^i = J^i'^+i^i)'^ ■ ^ 

Remark. In general, the FP dimension of a fusion category and its global 
dimension are not equal, or even Galois-conjugate (and the same is true for <i+(V')^ 
and (dimV)^, for any simple object V). 

Now denote respectively by D and A the global and FP dimensions of C. We 
already know D/ A < 1 (previous theorem), moreover we have 

Theorem 4.21 ([ENO]). D/A is an algebraic integer. 

Proof. We can assume C is spherical. Otherwise one may consider its pivotal 
extension, which can be shown to be spherical (see [ENO]), and whose global and 
FP dimensions are respectively 2D and 2A). 

In this case Z{C) is modular, of global and FP dimensions and (respec- 
tively). Let s = {sij)ij be its S'-matrix. It follows from the Verlinde formula that 
the matrices Ni have common eigenvalues Sij/soj, and the corresponding eigen- 
vectors are the columns of s. Since s is nondegenerate, there exists a unique label 
r such that Sir/sQr ~ c?+(^j); where Yi are the simple objects of Z{C)). 
Then A^ = J^i^^+O^i)^ = Z^i f^f^ = Sr'r/sor, where we used the symmetry 
of s and the fact that = So we find that r = r* and A^ = 1/sor = 

£>^/(dimXr)^. Consequently £>^/A^ = (dimX^)^, hence D/A is an algebraic 
integer. □ 

Corollary 4.22 ([ENO]). Let C he a nondegenerate fusion category over a field \i- 
of characteristic p. Then its FP dimension A is not divisible by p. 

Proof. Assume that A is divisible by p. Let C be the lifting of C, and C = C®n'(k)IK 
where K is the algebraic closure of the fraction field of VF(k). Then the Theorem 
4.21 says that the global dimension of C is divisible by A, hence by p. So the 
global dimension of C is zero. Contradiction (C is nondegenerate). □ 

4.3.2 Pseudo-unitary fusion categories. 

Definition 4.23. A fusion category C (over C) is called pseudo-unitary if dimC = 
d+{C). 

Remark. Unitary categories (those arising from subfactor inclusions, see [GHJ]) 
all satisfy this condition (so the terminology is coherent). 

Proposition 4.24 ([ENO]). Any pseudo-unitary fusion category C admits a unique 
spherical structure, in which dimV = d+{V). 

Proof. Let 6 : id ^ * * ** be an isomorphism of tensor functors, and g : id ^ ** 
an isomorphism of additive functors such that g'^ = b. Let fi = d+{Xi). Define 
di = tr{gxi) and d = {do, . . . ,d„_i); then fi = \di\ by pseudounitarity. Further, 
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we can define the action of g on Honi(Xj (g) Xj,Xk); let {Ti)jk denote the trace of 
this operator. Then Tjd = did, and < (A^j)jfe. Thus, 

fifj = \didj\ = I J2iTi)jkdk\ < Y,{Ni)jkfk = fifj ■ 

This means that the inequahty in this chain is an equality. In particular {Ti)jk = 
±{Ni)jk, and the argument of didj equals the argument of {Ti)jkdk whenever 
{Ni)jk > 0. This implies that whenever Xk occurs in the tensor product Xi (g) Xj, 
the ratio dfd'j/dl is positive. Thus, the automorphism of the identity functor 
a defined by (7\xi = df/\di\'^ is a tensor automorphism. Let us twist h by this 
automorphism, i.e., replace b by ha~^ . After this twisting, the new dimensions di 
will be real. Thus, we can assume without loss of generality that di were real from 
the beginning. 

It remains to twist the square root of 6 by the automorphism of the identity 
functor r given by T\xi = di/\di\ (i.e., replace g by gr). After this twisting, the 
new Ti is Ni and the new dk is fk- This means that g is a pivotal structure with 
positive dimensions. It is obvious that such a structure is unique. We are done. □ 

Theorem 4.25 ([ENO]). Any fusion category of integer FP dimension A is 
pseudo-unitary. In particular it is canonically spherical. 

Proof. Let D = Di, . . . , D„i be the algebraic conjugates of D = dimC. Then 
consider gi G Gal(Q/Q) such that gi{D) = Dj, and the corresponding categories 
d = gi{C). We know that dimC^ = D, and d+{Ci) = A, so A/A < 1 is an 
algebraic integer. Hence J3,-(Z)i/A) is an algebraic integer < 1. But it is also a 
rational number (because Hi A, A e N), so it is an integer which is necessarily 1, 
and therefore A = A for ah i. In particular £) = A. □ 

Corollary 4.26 (The Larson- Radford theorem, [LR]). If H is a finite dimensional 
semisimple Hopf algebra over C with antipode S, then = 1. 

Proof. Let C = RepH. On the one hand we know that d+{C) = dim{H) G N, 
hence C is pseudo-unitary. By example 2.4, it means dim,{H) = dimC = tr{S'^). 
On the other hand, S is of finite order, so S"^ is semisimple and its eigenvalues are 
roots of unity. Consequently = 1. □ 

4.4 Classification 

A natural classification problem for fusion categories is the following one. 

Problem 4.27. Classify fusion categories over C of given Frobenius- Perron di- 
mension. 

The next theorem solves this problem in the case of the Frobenius-Perron di- 
mension being a prime number p. Namely, it generalizes to the quasi-Hopf algebra 
case a result of Kac and Zhu on semisimple Hopf algebras of prime dimension p. 



Lectures on tensor categories 



35 



Let C be a fusion category over C. 

Theorem 4.28 ([ENO]). If d+(C) = p is a prime, then C = C{Zp,Lu). In partic- 
ular, any semisimple quasi-Hopf algebra H of prime dimension p is of the form 
H = Fun(Zp) with associator defined by cu G if^(Zp,C^) = Zp. 

Proof. d+{C) =pis a prime, then d+{Z{C)) = e N. Hence Z{C) has a canonical 
spherical structure in which dj := dimXi = d+{Xi) for any simple object Xi. 
Moreover, since C is itself spherical (because it is of integer FP dimension), Z{C) 
is modular and hence p^ /df is an algebraic integer. Thus = 1 or yfp (as fif G N). 
If there exists i such that di = then using the forgetful functor F : Z{C) C 
we find a simple object F{Xi) in C with FP dimension ^/p (it is simple because 
the dimensions of its simple constituents must be square roots of integers) . Since 
(i+(C) = p, it is the only simple object in C. This is a contradiction (there must 
be a neutral object). 

Consequently, all simple objects in Z{C), and hence in C also (using F), have FP 
dimension 1, i.e. are invertible. But fusion categories all whose simple objects are 
invertible are ah of the type C{G,oj). In our case the group G must have order p, 
so the result is proved. □ 

With quite a bit more work, this theorem can be extended to the case of 
products of two primes. 

Theorem 4.29. If d+{C) = pq for two prime numbers p < q, then either p = 2 
and C is a Tambara-Yamagami category attached to the group Z,, or C is Morita 
equivalent to C{G,u)) with \G\ =pq- 

Proof. The case p = q is done in [ENO, Proposition 8.32] and the case p < q is 
treated in [EGO]. □ 



Open problems 

In conclusion we formulate two interesting open problems. 

(1) Let us fix e N (and still work over C). E. Landau's theorem (1903) says 
that the number of finite groups which have < N irreducible representa- 
tions is finite. In the same way, the number of semisimple finite dimensional 
quasi-Hopf algebras which have < N irreducible representations is finite (see 
[ENO]). 

It is natural to ask if the number of fusion categories over C with < N simple 
objects is finite. In the case N = 2 this is shown in [02], but the case N = 3 
is already open. 

(2) Does there exists a semisimple Hopf algebra H over C whose representation 
category RepH is not group-theoretical? 
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For quasi-Hopf algebras, it exists (consider e.g. a TY category related to 
G = Zp X Zp with the isomorphism ^ G corresponding to an elliptic 
quadratic form, see [ENO]). 
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